Improving evolutionary algorithms by MEANS of an adaptive parameter control approach

Evolutionary algorithms (EA) constitute a class of optimization methods that is widely used to solve complex scientific problems. However, EA often converge prematurely over suboptimal solutions, the evolution process is computational expensive, and setting the required EA parameters is quite difficult. We believe that the best way to address these problems is to begin by improving the parameter setting strategy, which will in turn improve the search path of the optimizer, and, we hope, ultimately help prevent premature convergence and relieve the computational burden. The strategy that will achieve this outcome, and the one we adopt in this research, is to ensure that the parameter setting approach takes into account the search path and attempts to drive it in the most advantageous direction. Our objective is therefore to develop an adaptive parameter setting approach capable of controlling all the EA parameters at once. To interpret the search path, we propose to incorporate the concept of exploration and exploitation into the feedback indicator. The first step is to review and study the available genotypic diversity measurements used to characterize the exploration of the optimizer over the search space. We do this by implementing a specifically designed benchmark, and propose three diversity requirements for evaluating the meaningfulness of those measures as population diversity estimators. Results show that none of the published formulations is, in fact, a qualified diversity descriptor. To remedy this, we introduce a new genotypic formulation here, the performance analysis of which shows that it produces better results overall, notwithstanding some serious defects. We initiate a similar study aimed at describing the role of exploitation in the search process, which is to indicate promising regions. However, since exploitation is mainly driven by the individuals’ fitness, we turn our attention toward phenotypic convergence measures. Again, the in-depth analysis reveals that none of the published phenotypic descriptors is capable of portraying the fitness distribution of a population. Consequently, a new phenotypic formulation is developed here, which shows perfect agreement with the expected population behavior. On the strength of these achievements, we devise an optimizer diagnostic tool based on the new genotypic and phenotypic formulations, and illustrate its value by comparing the impacts of various EA parameters. Although the main purpose of this development is to explore the relevance of using both a genotypic and a phenotypic measure to characterize the search process, our diagnostic tool proves to be one of the few tools available to practitioners for interpreting and customizing the way in which optimizers work over real-world problems. With the knowledge gained in our research, the objective of this thesis is finally met, with the proposal of a new adaptive parameter control approach. The system is based on a Bayesian network that enables all the EA parameters to be considered at once. To the authors’ knowledge, this is the first parameter setting proposal devised to do so. The genotypic and phenotypic measures developed are combined in the form of a credit assignment scheme for rewarding parameters by, among other things, promoting maximization of both exploration and exploitation. The proposed adaptive system is evaluated over a recognized benchmark (CEC’05) through the use of a steady-state genetic algorithm (SSGA), and then compared with seven other approaches, like FAUC-RMAB and G-CMA-ES, which are state-of-the-art adaptive methods. Overall, the results demonstrate statistically that the new proposal not only performs as well as G-CMA-ES, but outperforms almost all the other adaptive systems. Nonetheless, this investigation revealed that none of the methods tested is able to locate global optimum over complex multimodal problems. This led us to conclude that synergy and complementarity among the parameters involved is probably missing. Consequently, more research on these topics is advised, with a view to devising enhanced optimizers. We provide numerous recommendations for such research at the end of this thesis

Effect of pulsed electromagnetic field therapy on experimental pain : a double-blind, randomized study in healthy young adults

Abstract : Past studies have suggested that pulsed electromagnetic field (PEMF) therapy can decrease pain. To date, however, it remains difficult to determine if the analgesic effect observed in patients are attributable to a direct effect of PEMF on pain or to an indirect effect of PEMF on inflammation and healing. In the present study, we used an experimental pain paradigm to evaluate the direct effect of PEMF on pain intensity, pain unpleasantness and temporal summation of pain. Twenty-four healthy subjects (mean age 22 ± 2 years; 9 males) participated in the experiment. Both real and sham PEMF were administered to every participant using a randomized, double-blind, cross-over design. For each visit, PEMF was applied for 10 minutes on the right forearm using a portable device. Experimental pain was evoked before (baseline) and after PEMF with a 9 cm2 Pelletier type thermode, applied on the right forearm (120 sec stimulation; temperature individually adjusted to produce moderate baseline pain). Pain intensity and unpleasantness were evaluated using a 0-100 numerical pain rating scale. Temporal summation was evaluated by comparing pain intensity ratings obtained at the end of tonic nociceptive stimulation (120 sec) with pain intensity ratings obtained after 60 sec of stimulation. When compared to baseline, there was no change in pain intensity and unpleasantness following the application of real or sham PEMF. PEMF did not affect temporal summation. The present observations suggest that PEMF does not directly influence heat pain perception in healthy individuals

High- and low-frequency transcutaneous electrical nerve stimulation does not reduce experimental pain in elderly individuals

Abstract : Despite its widespread clinical use, the efficacy of transcutaneous electrical nerve stimulation (TENS) remains poorly documented in elderly individuals. In this randomized, double-blind crossover study, we compared the efficacy of high-frequency (HF), lowfrequency (LF), and placebo (P) TENS in a group of 15 elderly adults (mean age: 67 6 5 years). The effect of HF-, LF-, and P-TENS was also evaluated in a group of 15 young individuals (26 6 5 years; same study design) to validate the effectiveness of the TENS protocols that were used in the elderly group. Each participant came to the laboratory on 3 separate occasions to receive, in random order, HF-, LF-, and P-TENS. Pain intensity and pain perception thresholds were assessed before, during, and after TENS, using an experimental heat pain paradigm. For the young group, there was a significant decrease in pain intensity during and after HF- and LF-TENS when compared with baseline, with both HF- and LF-TENS being superior to P-TENS. In the older group, HF- and LF-TENS did not reduce pain when compared with baseline and no difference was observed between the 2 active TENS sessions and P-TENS. High-frequency, LF-, and P-TENS all increased pain thresholds in young individuals, whereas in older individuals, only LF-TENS increased pain thresholds. Taken together, these results suggest that TENS is effective in young, but not in older, individuals. Future studies should be conducted to confirm these results in pain populations and to identify strategies that could enhance the effect of TENS in the elderly

Search for dark matter produced in association with bottom or top quarks in √s = 13 TeV pp collisions with the ATLAS detector

A search for weakly interacting massive particle dark matter produced in association with bottom or top quarks is presented. Final states containing third-generation quarks and miss- ing transverse momentum are considered. The analysis uses 36.1 fb−1 of proton–proton collision data recorded by the ATLAS experiment at √s = 13 TeV in 2015 and 2016. No significant excess of events above the estimated backgrounds is observed. The results are in- terpreted in the framework of simplified models of spin-0 dark-matter mediators. For colour- neutral spin-0 mediators produced in association with top quarks and decaying into a pair of dark-matter particles, mediator masses below 50 GeV are excluded assuming a dark-matter candidate mass of 1 GeV and unitary couplings. For scalar and pseudoscalar mediators produced in association with bottom quarks, the search sets limits on the production cross- section of 300 times the predicted rate for mediators with masses between 10 and 50 GeV and assuming a dark-matter mass of 1 GeV and unitary coupling. Constraints on colour- charged scalar simplified models are also presented. Assuming a dark-matter particle mass of 35 GeV, mediator particles with mass below 1.1 TeV are excluded for couplings yielding a dark-matter relic density consistent with measurements

Research and Design of a Routing Protocol in Large-Scale Wireless Sensor Networks

无线传感器网络，作为全球未来十大技术之一，集成了传感器技术、嵌入式计算技术、分布式信息处理和自组织网技术，可实时感知、采集、处理、传输网络分布区域内的各种信息数据，在军事国防、生物医疗、环境监测、抢险救灾、防恐反恐、危险区域远程控制等领域具有十分广阔的应用前景。 本文研究分析了无线传感器网络的已有路由协议，并针对大规模的无线传感器网络设计了一种树状路由协议，它根据节点地址信息来形成路由，从而简化了复杂繁冗的路由表查找和维护，节省了不必要的开销，提高了路由效率，实现了快速有效的数据传输。 为支持此路由协议本文提出了一种自适应动态地址分配算——ADAR（AdaptiveDynamicAddre...As one of the ten high technologies in the future, wireless sensor network, which is the integration of micro-sensors, embedded computing, modern network and Ad Hoc technologies, can apperceive, collect, process and transmit various information data within the region. It can be used in military defense, biomedical, environmental monitoring, disaster relief, counter-terrorism, remote control of haz...学位：工学硕士院系专业：信息科学与技术学院通信工程系_通信与信息系统学号：2332007115216